Measuring parameters of LogP model for IBM SP2 and its Application
نویسنده
چکیده
The parameters of LogP model are measured in this paper by carrying out several benchmarks. All the benchmarks are run in IBM SP2 machine using MPI libraray in Cornell Theory Center. The result shows high overhead and short hardware latency. According to this characteristic, another All-to-All communication is proposed which has much smaller number of loops while in each loop longer messages are sent. The better result of this algorithm over the MPI’s MPI_Alltoall() confirms that software overhead is high in SP2.
منابع مشابه
Models and Resource Metrics for Parallel and Distributed Computation
This paper presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reeects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the diierent resource metrics chosen by diierent parallel models, categorizing the models into four classes: the basi...
متن کاملDesign and Performance of Parallel and Distributed Approximation Algorithms for Maxcut
We develop and experiment with a new parallel algorithm to approximate the maximum weight cut in a weighted undirected graph. Our implementation starts with the recent (serial) algorithm of Goemans and Williamson for this problem. We consider several different versions of this algorithm, varying the interior-point part of the algorithm in order to optimize the parallel efficiency of our method....
متن کاملApplication of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids
It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...
متن کاملOne Step Closer towards a Realistic Model for Parallel Computation
We present a new model of parallel computation|the LogGP model|and use it to analyze a number of algorithms, most notably, the single node scatter (one-to-all personalized broadcast). The LogGP model is an extension of the LogP model for parallel computation CKP + 93] which abstracts the communication of xed-sized short messages through the use of four parameters: the communication latency (L),...
متن کاملPVM and MPI Communication Operations on the IBM SP2: Modeling and Comparison
Most current message passing programs use the portable communication libraries PVM and MPI to realize communication. In this paper, we investigate the performance of single transfer operations and several collective communication operations, like broadcast or gather operations, using the portable communication libraries PVM and MPI on the IBM SP2. Our investigations include timings of different...
متن کامل